<head>
    <meta charset="UTF-8">
<title>算法提高 开灯游戏</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>题目描述</p>
<p>&nbsp;</p>
<p>&nbsp; &nbsp; &nbsp; &nbsp; 有9盏灯与9个开关，编号都是1~9。</p>
<p>&nbsp;</p>
<p>&nbsp; &nbsp; &nbsp; &nbsp; 每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。</p>
<p>&nbsp;</p>
<p>具体如下：</p>
<p>&nbsp;</p>
<p>第一个开关控制第二，第四盏灯；</p>
<p>&nbsp;</p>
<p>第二个开关控制第一，第三，第五盏灯；</p>
<p>&nbsp;</p>
<p>第三个开关控制第二，第六盏灯；</p>
<p>&nbsp;</p>
<p>第四个开关控制第一，第五，第七盏灯；</p>
<p>&nbsp;</p>
<p>第五个开关控制第二，第四，第六，第八盏灯；</p>
<p>&nbsp;</p>
<p>第六个开关控制第三，第五，第九盏灯；</p>
<p>&nbsp;</p>
<p>第七个开关控制第四，第八盏灯；</p>
<p>&nbsp;</p>
<p>第八个开关控制第五，第七，第九盏灯；</p>
<p>&nbsp;</p>
<p>第九个开关控制第六，第八盏灯。</p>
<p>&nbsp;</p>
<p>&nbsp; &nbsp; &nbsp; &nbsp; 开始时所有灯都是熄灭的，开关是关闭着的。要求按下若干开关后，使得只有4盏灯亮着。</p>
<p>&nbsp;</p>
<p>输出格式</p>
<p>&nbsp;输出所有可能的方案，每行一个方案，每一行有9个字符，从左往右第i个字符表示第i个开关的状态(&quot;0&quot;表示关闭，&quot;1&quot;表示打开)，按字典序输出。下面的样例输出只是部分方案。</p>
<p>&nbsp;</p>
<p>样例输出</p>
<p>&nbsp;</p>
<p>000001011</p>
<p>000001110</p>
<p>000001111</p>
<p>&nbsp;</p>
<p>&nbsp;</p>